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Abstract 
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1 Introduction 



This paper is a glance at a generalization of the space of ultrafilters over 
cu, the Stone- Cech compactification of the natural numbers, or just Pcu. The 
space and its remainder, the space Pcu \ cu, are well-studied spaces with a 
lot of interesting properties. For example both spaces are quasicompact and 
Hausdorff and therefore, C(/3a;) and C(/3a; \ a;) are Banach algebras. 



We shall provide the reader with a very general approach to ultrafilter spaces 
on arbitrary semilattices, but the main focus of this paper is a particular class 
of ultrafilter spaces because of their intimate category theoretical connection 
with the Stone-Cech compactification: spaces of ultrafilters on the semilattice 
of partitions. 

These objects are indeed the dualization of Pcu in the following category 
theoretical sense: 

Look at the category of sets Set. As usual for any object M G Objge^ we 
define the subobjects of M to be the equivalence classes of monos^ (i.e., in 
the category of sets, injections) with codomain M. The collection Subset (-^) 
of subobjects of M is partially ordered by 

[f]<[g]:^ 3h:A^Bif = gh), 

when f : M and g : B ^ M. 

Indeed, in this case Subset (-^) is a Boolean algebra with greatest element 
[id^] and least element [om] where om is the unique morphism with codomain 
M whose domain is the initial object of the category Set (the empty set). 

The Stone-Cech compactification ^uj is the space of ultrafilters in the Boolean 
algebra Subset ('^)- 

We can now dualize by reversing all occurring arrows: The dualization of 



^ Two monos f : A ^ M and g : B ^ M are defined to be equivalent iff there is 
an isomorphism h : A ^ B such that f = gh. 
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Subset (Af) is the collection Cosubset(Af) of all equivalence classes of epis^ 
(i.e., in the category of sets, surjections) with domain M, which we will call 
the cosubobjects of M. Again, this collection is partially ordered by 

[/]<[^]:^ 3h:B^A{f^hg), 

when f : M ^ A and g : M ^ B. 

Moving from the abstract to the concrete, in the category of sets, a cosub- 
object of uj is just an equivalence class of surjective functions with domain u 
modulo permutation of their ranges. This gives us a partition of cu by looking 
at the preimages of singletons of elements of the range of such functions. Note 
that following this translation, the relation < defined on Cosubset(-^) just 
gives us the "is coarser than" relation on partitions. 

Thus (Cosubset('^), <) is again a partially ordered structure and its space of 
ultrafilters is in this sense the dualization of the Stone-Cech compactification 

The important distinction between infinite sets and finite sets in the Stone- 
Cech compactification that allows to distinguish between principal ultrafil- 
ters (i.e., the representants of the countable dense subset cu of /Scu) and non- 
principal ultrafilters becomes dualized to the distinction between partitions 
into infinitely many classes and partitions into finitely many classes. 

But the move from subobjects to cosubobjects changes quite a lot: We will 
see in this paper that (Cosubset('-t^), <) cannot be a Boolean algebra. An imme- 
diate consequence of this lack of a complementation function is that some vari- 
ations of techniques, that were merely different viewpoints in the case of the 
Stone-Cech compactification, now actually give different topological spaces. 
We will show that spaces that are homeomorphic in the classical case fall 
apart in the dual case, especially two consequences of compactness, countable 
compactness and the Hausdorff separation property, belong to two different 



^ Two epis f : M ^ A and g : M ^ B are defined to be equivalent iff there is an 
isomorphism h : B ^ A such that / = hg. 

^ Note that the notion of finiteness of a subobject of uj can be categorially expressed 
by use of the Dedekind formalization of finiteness (using the Axiom of Choice) : [/] 
is finite if and only if every mono from the domain of / to itself is an isomorphism. 
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spaces in the dual case — so none of the possible dualization of the Stone- 
Cech compactification is compact anymore. 

This alone should be enough motivation to delve deeper into that subject 
matter to get more information about these spaces and find the most natural 

dualization of f3uo. We close our paper with an extensive list of projects and 
open problems that result from these non-homcomorphicity results. Many ar- 
eas of application for the Stone-Cech compactification that are nowadays very 
well understood deserve to be explored in our dual case. 



We will restrict our attention in this paper to partitions which consist solely 
of infinite blocks. There is no innate category theoretical reason behind this, 
but we believe that the additional information that the size of a block might 
convey could add unwanted combinatorial phenomena to the theory of spaces 
of partition ultrafilters. After all, set-theoretically speaking, the elements of a 
subset of 00 also do not carry an additional information about their size, so we 
try to avoid hidden information by restricting our attention to partitions with 
large blocks, and thus receive some sort of homogeneity. 

For readers interested in other approaches, we mention this restriction (and 
a possible lifting of it) in Section 5. 



2 UltrcLfilter Spaces on Semilattices 

In this section we define topologies on the set of ultrafilters on semilattices. 

2.1 Semilattices and Partitions 

A semilattice L = (L, =^,0) consists of a set L, a least element and a 
partial ordering ^ on L such that for all x,y & L we have the following: There 
is a. z E L with z ^ x and z =4 U, and for every w with w =4 x and w =4 y 
we have w =4 z (the infimum of x and y) which we denote as usual hy x Ay. 
Furthermore, for each x E L, the least element e L should satisfy A x = 0. 
A semilattice without a least element can easily be supplemented by one. 
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Furthermore, an element x E L is called an atom if for all y ^ x we have 
either y = x or y = 0. A semilattice is said to be downward splitting if 
below each x E L which is not an atom there are E L and yi E L such that 
yo 4 X, ^ yi 4 X, and yoAy^^ 0. 

Let L = (L, =4) be a semilattice. Two elements x,y E L are called ortho- 
gonal, and we write xA-y \lx/\y — Q. Otherwise, they are called compatible. 
If we want to stress the connection between the relations ± and ^, we write 

A semilattice L is called complemented if there is a function ~ : L ^ L 
satisfying 

(CI) Vx E L{ X = x), 

(C2) yx,y E L(y Ax = ^ y 4 

Complemented semilattices are extremely well-behaved: We can define the 
reverse relation by stipulating x y iS (r^x ^ Then iJ := (L, is a 
semilattice with least element ~0 (where is the least element of L) and the 
semilattice is isomorphic to L via the map ~. 

The semilattice we are mainly interested in is the semilattice of partitions 
of CO. 

A partition X (of uj) consisting of pairwise disjoint, non-empty sets such 
that \JX — Lu. The elements of a partition are called the blocks. 

We elaborated in Section 1 on the possibihty of a categorial definition as 
cosubobjects of u and why we will only consider partitions of u all of whose 
blocks are infinite sets. So, in the following the word "partition" by convention 
always refers to partitions of a; all of whose blocks are infinite. We also consider 
finite partitions, this means partitions containing finitely many blocks, and the 
partition containing only one block is denoted by {cu}. The set of all partitions 
is denoted by (u), the set of all partitions containing infinitely (resp. finitely) 
many blocks is denoted by (o;)^ (resp. {lu)^'^). 

Let X and Y be two partitions. We say X is coeirser than Y, or that Y 
is finer than X (and write X C.Y) if each block of X is the union of blocks 
of Y. Let X nY denote the finest partition which is coarser than X and Y. 
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Similarly, X UY denotes the coarsest partition which is finer than X and Y. 

In the following we investigate the semilattices (a;)c := ((cu), and {u)^ 
{{uj) U {0}, □), and in Section 4 we will investigate (o;)^ := {{co)'^, E)- Notice 
that the least element in {u!)n is {cu} e (cu), whereas the set does not 
have a least element on its own, so we have to add one. ^ 

Because they figure prominently in the lattice theoretical description of /Scu, 
we also mention the two well-known semilattices V{uj)c := {V{uj),C)^ where 
V{uj) is the power-set of u, and [uj]c '■= ([^]'^, where [uj]'^ is the set of all 
infinite subsets of ur. As we noted in Section 1, V{u!)c is not just a semilattice 
but a Boolean algebra. 

2.2 Ultrafilters on semilattices 

Let L = {L,=4,0) be an arbitrary semilattice. 

A family ;B C L is called a filter hase on L if the following holds: For 
any x,y e B we have x Ay E B, and ^ B. If B is a filter base, we shall 
call [B] := {y : 3x e B{x ^ y)} the filter generated by B. A filter base 
JF is called a filter if [JF] = JF. A filter JF is called an ultrafilter if JF is not 
properly contained in any other filter on L. A filter J-' is principal if there 
is an a; e L such that — [{x}], otherwise it is called non-principal. As 
easy consequences of the definition of ultrafilters (and, in the case of Fact 2.2, 
Zorn's Lemma) we get the following facts: 

Fact 2.1 ^ is an ultrafilter on L if and only if for any x e L either x e or 
there is & y E such that y Ax — 0. 

Fact 2.2 If X is a family of elements of L with the finite intersection prop- 
erty (i.e., for any finite subfamily {xq, ...,Xn} C X we have Xq A ... A Xn 0), 
then there is an ultrafilter .F" on L with X C. J^. 

Let IO(L) denote the set of all ultrafilters on L. The Cyrillic letter "lO" 
for the sound "yu" should remind the reader of the "u" in "ultrafilter" . Note 

^ Every partition can be properly refined because all blocks are infinite, so there is 
no finest partition. 
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that we make use of the assumption that the semilattice has a least element: 
Although we could get rid of the mention of in the definition of filter by 
postulating T ^ L instead of ^ JF, we cannot prove Fact 2.2 without the 
least element. To see this, look at an arbitrary linear order L = (L, without 
least element. Filters are just endsegments of L, but there can be no maximal 
proper endsegment. Thus, on this semilattice, there is no ultrafilter at all. 

2.3 Topologies on IO(L) 

We can define topologies on IO(L) in two different ways: 

First define for each x E L two sets {x)~^ := {p G IO(L) : x G p} and 
(x)- := {p G IO(L) : X ^p} = K)(L) \ + . Set C+ := {(a;)+ : x G L} and 
0~ := {{x)~ : X G L} and call the topology generated by the positive 
topology r+ and the topology generated by the negative topology r~ 
on IO(L). (Note that is a base for r"^, but 0~ is not necessarily a base for 
T~. This difference accounts for some of the asymmetries.) 

In the following we shall use the notation IO+(L) := (IO(L), r+) and IO~(L) := 
(lO(L),r-). 

An immediate consequence of Fact 2.1 is that t~ Q t~^, since 

In the case of complemented semilattices, these two topologies coincide: To 
see this, just note that (C2) implies that ultrafilters contain either x or ~x for 
each X G L, and that (CI) implies that ~ is a surjective function. Thus, if L 
is complemented, then for each basic open set O G there is an open set 
O eO- such that = 0, whence IO+(L) = lO-(L). 

It is easy to see that K)^{V{uj)c) is just (3uj and that IO^([u;]c) is homeo- 
morphic to f3uj\uj. Further, since both semilattices are complemented (for [uj]c, 
just take the complement if it's infinite and if the set is cofinite), we get that 
}0^{V{uj)c) is homeomorphic to each of the spaces K)~{V{i>j)c), K)~^{V{uj)2) 
and }0-{V{uj)d), and that IO+([u;]^) is homeomorphic to IO-([a;]^), IO+([u;]^) 
and IO-([a;]^). 
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We shall call a topological space principal if it contains an open set with just 
one element. (Proposition 2.3 will explain the choice of the name "principal" 
for this property.) Being principal is obviously a property preserved under 
homeomorphisms, so it is a topological invariant. 

Proposition 2.3 Let L be a semilattice which splits downward. Then the 
following are equivalent: 

(i) K)+(L) is a principal space, and 

(ii) K)(L) contains a principal ultrafilter. 

PROOF, "(ii) ^ (i)": Let p := [{x}] e IO(L). Take any q e IO(L) with 
X & q. Then q D p and hence by maximality of q and p (both are ultrafilters) , 
we have p — q. Thus we have (x)"*" = {p} and this is our open set with one 
element. 

"(i) =^ (ii)": Now let {p} be an open set with one element. Obviously, such 
a set must be a basic open set. Let (x)+ = {p}. 

Case I: If x is an atom then q := [{x}] is an ultrafilter and with x E p 
we have q ^ p. Since both p and q are ultrafilters, we have p = q. Thus p is 
principal and we are done. 

Case II: If x is not an atom, we can (by the property of downward splitting) 
pick elements Q ^ ijq ^ x and Q ^ yi ^ x such that yo /\yi = 0. By Fact 2.2, 
the sets {x, y^} and {x, yi} can be extended to ultrafilters pi and p2- Obviously, 
both pi and p2 are elements of (x)"*" and pi 7^ P2, contradicting the assumption 
that {x)'^ is a singleton. q.e.d. 



First of all, note that you can't drop the assumption of downward splitting: 
Take any dense linear order L = (L,^) with a least element 0. Then IO(L) 
contains just one element (the ultrafilter of all elements x ^ 0) and this element 
is non-principal, but the space IO"'"(L) is principal (since it is a point). 

The nice characterization of Proposition 2.3 does not work in the case of the 
negative topologies, since the existence of closed singletons (which would be 
the analogue of being a principal space for the negative topologies) is provable 
in general regardless of the existence of principal ultrafilters: 
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Fact 2.4 For any semilattice L, the spaces IO+(L) and K) (L) are Ti spaces 
(i.e., all singletons are closed). 

PROOF. For any singleton {p} look at Ux^pi^)^ for the positive topology and 
[jxe-p{^)~ for the negative topology. A simple argument using the maximality 
of ultrafilters shows that these sets are just the complement of {p}. But since 
they are open in the respective topologies, {p} is closed in either topology. 

q.e.d. 



Later on (in Proposition 3.7 and Proposition 3.12) wc shall show that the 
separation property Ti is in general as good as it gets: There are examples of 
semilattices L with non-Hausdorff spaces K)^(L). 

For the positive topologies, the property of principality has another appli- 
cation: In a more special case, we can deduce for principal spaces that the set 
of principal ultrafilters is dense in the positive topology. For this, wc shall call 
a semilattice L principally generated if for each x e L, where x ^ 0, there 
is a, y =4 X such that [{y}] is a principal ultrafilter on L. Note that if L is 
principally generated, then IO(L) contains principal ultrafilters. 

Observation 2.5 If L is a principally generated semilattice, then the set of 
principal ultrafilters is dense in K)''"(L). 

PROOF. Let (a;)+ be an arbitrary, non-empty basic open set. By the as- 
sumption, there is y =4 x such that p := [{y}] is an ultrafilter. Thus, p e (x)"*" 
and hence the set of principal ultrafilters intersects any open set. q.e.d. 



3 The UltrcLfilter Spaces on the Set of Peirtitions 

In order to prove the following results we introduce first some notation. 

In the following, for an arbitrary set x, let \x\ denote the cardinality of x. We 
always identify a natural number n E cu with the set n = {m e a; : m < n}. For 
X C a; let min(x) := fl 3^^- If -'^ is a partition, then Min{X) :— {min(a;) : x e X}; 
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and ioT n E u and X G (c^)*^, X{n) denotes the unique block x E X such that 
I min(a:) fl Min(X)| = n + 1. {X{n) is just the nth block of X in the order of 
increasing minimal elements.) Finally, a partition is called trivial if it contains 
only one block. 

Concerning IO((a;)g), we hke to mention the following 

Fact 3.1 If p is an ultrafilter on [u) and p contains a finite partition, then 
there is a 2-block partition X such that p — [{X}], and hence, p is principal. 



PROOF. Let m := min{n : 3Y G p{\Y\ — n)}. This minimum exists by 
assumption. Let X E p he such that \X\ — m. 

First we show that for all y G p we have X C.Y. Suppose this is not the 
case for some Yep, then we have X X FlY e p (since p is a filter), which 
implies |X □ y| < |X| = m and contradicts the definition of m. On the other 
hand, there is a 2-block partition Z with Z \Z X, and because Z □ X we get 
Z □ y for any Y E p. Therefore, since p is an ultrafilter, we get Z = X, which 
implies [{X}] = p and m — 2. q.e.d. 



This leads to the following observations: 



Fact 3.2 The space K)+((c<j)c) is a principal topological space, whereas the 
space IO+((a;)3) is non-principal. 



PROOF. That IO"'"((cj)c) is principal follows directly from Fact 3.1 and 
Proposition 2.3. For the second assertion we note that for every partition 
Y G {u) we find Zi, Z2 G {uj) such that Y \Z Z^.Y ^Z2 and U Z2 = 0, and 
therefore, we find pi,P2 £ IO((a;)3) with Z-^ G pi and Z2 G P2, which implies 
that pi and p2 both belong to (Y)'^ . So, for each Y G {uj), the set iY)^ is not 
a singleton. (In fact, by this argument, ¥d^{{uj)u) doesn't have any finite open 
sets.) q.e.d. 
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3.1 The space K)+{{uj)q) 



As in the space (5uj, the principal ultrafilters in IO((a;)E) form a dense set 
in IO''"((a;)c) by Observation 2.5, but since there are continuum many 2-block 
partitions (one for each subset of uj) in K)((cj)c), they cannot witness that the 
space ¥d^[{uj)c) is separable. Moreover, we get the following 

Observation 3.3 The space IO+((c<;)c) is not separable. 

PROOF. Spinas proved in [Sp97] that there is an uncountable set {X^ : l G 
1} Q (i^)'^ of infinite partitions such that □ X^i = {lu} whenever c ^ l' . 
Thus, {X,)^ n {Xi,i)^ = (for i ^ t'), which implies that there is no countably 
dense set in the space IO+((a;)E). q.e.d. 

Proposition 3.4 The space K)~^{{uj)c) is a Hausdorff space. 

PROOF. Let p and q be two distinct ultrafilters K)((c<j)c). Because p ^ q 
and both are maximal filters, we find partitions X E p and Y E q such that 
X n y = 0. So we get p e (X) + , q e {Y)+ and (X)+ n {¥)+ = 0. q.e.d. 



Before we prove the next proposition, we state the following useful 

Lemma 3.5 If Xq, . . . , Xn G (a;) is a finite set of non-trivial partitions, then 
there is a non-trivial partition Y e (a;) such that YJ^^Xi for all i < n. 

PROOF. Let Zq := Min(Xo). If Zi is such that Zi n Xi+i{k) ^ for every 
k < then Zj+i = Zi. Otherwise, we define Zj+i D Zi as follows: If 

ZinXi+,{k) ^ 0, then Zi+,nX,+Ak) = ZinXi+,{k); and if nX,+i(/c) = 0, 
then Zj+i n Xi+i{k) = mm{Xi+i{kj) . It is easy to see that a; \ is infinite for 
every i < n. Finally, let Y = {Y{0),Y{1)} e (uj) be such that Zn C Y{0) and 
by construction we get YX^Xi for all i < n. q.e.d. 

Proposition 3.6 The space K)~^{{u;)q) is not quasicompact. 
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PROOF. Let A = {{X)+ : X e (o;)'^}, then it is easy to see that = 
K)((cj)c). We will show that A is a cover with no finite subcovers. Assume to 
the contrary that there are finitely many infinite partitions Xq, . . . , X^ G (cu)'^ 
such that {Xo)+ U . . . U = IO((a;)c). By Lemma 3.5 we find a y e (a;) 

such that Y±QXi (for all i < n). Let p e IO((a;)g) be such that Y & p, then 
Xi ^ p (for all i < n), which contradicts the assumption. q.e.d. 

3.2 The space IO-((a;)E) 

Proposition 3.7 The space IO~((a;)c) is not a Hausdorff space. 

PROOF. Let p and q be two distinct ultrafilters in K){{uj)q). Take any non- 
trivial partitions Xq, . . . , Xk, Yq, ... , G (uj) such that p G (Xo)^n. . .n(Xfc)~ 
and q G (10)"^ • • • ^ 0^i)~ ■ Now, by Lemma 3.5, there is a non-trivial partition 
Z such that Z±QXi (for i < k) and ZA^^Yj (for j < i), which imphes Z G 
ni<ik(^j)~ n f]j<f{Yj)'. Hence, ni<it(^i)~ n nj<^(>S)~ is not empty. q.e.d. 

Proposition 3.8 The space IO~((a;)c) is countably compact. 

PROOF. Let A = {OA ■ i ^ u;} be such that \JA = {JieuiHA) = 
K)((cj)c), where each Ai is a finite set of open sets of the form (X)^ for 
some X G (uj). Assume Uje/(n A) 7^ K)((^)e) for every finite set / C c<j. If 
A, = {(X^)-, . . . , (X;)-} and A, = {(X^])", . . . , (X^)-} and fl A U R^, 7^ 
IO((u;)c), then we find a p G IO((a;)c) such that p G IO((u;)c) \ fl A U fl A'- 
Hence, there are k < n and i < m such that X^^ and X^ are both in p, 
which implies XI □ Xj 7^ 0. We define a tree T as follows: For n E lo the 
sequence (sq, . . . , Sn) belongs to T if and only if for every i < n there is an 
(X^)~ G such that Si = XI and (sq H . . . □ s„) 7^ 0. The tree T, ordered 
by inclusion, is by construction (and by our assumption) a tree of height cu 
and each level of T is finite. Therefore, by Konig's Lemma, the tree T con- 
tains an infinite branch. Let (X* : i G a;) be an infinite branch of T, where 
X* G Ai. By construction of T, for every finite I = {^o, • • • C u; we have 
X''° n . . . nX'" 7^ 0. Thus the partitions constituting the branch have the finite 
intersection property and therefore we find a p G IO((w)c) such that X* G p 
for every i e uj. Now, p ^ [Jieu}{^^)~ which imphes that p ^ \JA, but this 
contradicts = K)((a;)E). q.e.d. 
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3.3 The space K)+{{uj)u) 



Proposition 3.9 The space K)"'"((a;)3) is a Hausdorff space. 

PROOF. Let p and q be two distinct ultrafiltcrs ¥d{{uj)n). Because p ^ q 
and both are maximal fihers, we find partitions X G p and Y & q such that 
Xuy = 0. Hence we get p e (X)+, q e and (X)+n(F)+ = 0. q.e.d. 



Before we prove the next proposition, we state the following useful 

Lemma 3.10 If Xq, . . . ,X„ G (i-i-')^'" is a finite set of non-trivial, finite par- 
titions, then there is a finite partition Y e (<^)^'^ such that YA^^Xi for all 
i < n. 



PROOF. Define an equivalence relation on u as follows: 

sP^t : <S=^ Vi, k(se Xi{k) ^ t e Xi{k)^ 

Because every partition Xi is finite and we only have finitely many partitions 
Xi, at least one of the equivalence classes must be infinite, say /. Since each 
block of each partition X^ is infinite and the partitions have been assumed 
to be non-trivial, we also must have cj \ / is infinite. Let /_i := / and define 
/j+i := /jU{sj+i} in such a way that for any t G / we have Si^i G Xi^i{k) 
t ^ Let Y := {/n,a; \ then Y G (a;) and for every i < n, Y L\ X^ 

contains a finite block and therefore, Y±^Xi (for all i < n). q.e.d. 

Proposition 3.11 The space K)+((a;)3) is not quasicompact. 

PROOF. Let A = {{X)+ : X G (w)<'^}, then it is easy to sec that = 
K){{uj)^). Assume to the contrary that there are finitely many finite partitions 
Xo,... ,Xne (a;)<'^ such that {Xo)+U. . .U(Xn)+ = K){{uj)n). By Lemma 3.10 
we find a y G {uj)<'^ such that Y±^Xi (for all i < n). Let p G K){{u)^) be 
such that Y & p, then X^ ^ p (for all i <n), which contradicts the assumption. 

q.e.d. 



13 



34 The space K)-{{uj)^) 



Proposition 3.12 The space K) {{co)^) is not a Hausdorff space. 

PROOF. We first show that if p e {^)~ ioi some X G {i^)^, then there is an 
X' e (a;)<'^ such that X' Q X (and therefore {X')- C (X)") and p E {X')-. 
Since p E {X)~, there is a y e p such that Y U X — 0, which is equivalent to 
the statement (because we only allowed infinite blocks): There are y eY and 
X E X such that x (ly is a non-empty, finite set. Now, for X' :— {x, u}\x} we 
obviously have X' ^ X and p E (-^')~- 

Let p and q be two distinct ultrafilters in IO((cj)3). Take any partitions 
Xo, . . . , Xk, Yo,...,Yi E (w) such that p E (Xq)" n . . . fl (X^)" and q E 
{Yo)~ n . . . n (Yi)^ . By the fact mentioned above we may assume that the Xj's 
as well as the l^'s are finite partitions. Now, by Lemma 3.10, there is a finite 
partition Z such that Z±^Xi (for i < k) and Z±^Yj (for j < I), which implies 
Z E HiKkiXi)- n nj<i{Yj)-. Hence, CliKkiXi)- D CljKiiYj)- is not empty. 

q.e.d. 

Proposition 3.13 The space IO~((a;)3) is countably compact. 

PROOF. Replacing "n" by "U" and by one can simply copy the 
proof of Proposition 3.8. q.e.d. 



3. 5 Conclusion 

Now we are ready to state the main result of this paper. 

Theorem 3.14 None of the spaces IO+((a;)c), }0-{{u;)q), IO+((a;)3) and 
K)~{{lv)^) is homcomorphic to j3uj or j3uj \ u. Moreover, no two of the spaces 
I3ijj, I3uj\ijj, IO"'"((a;)c), IO~((a;)g) and K)^{{ijj)^) are homcomorphic. 

PROOF. The proof is given in the following table which is just the compila- 
tion of the results from Sections 3 and 2. The separation property Ti holds for 
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all spaces and thus does not help to discern any two spaces; it is just included 
for completeness. 





(3ui 




IO+((a;)E) 


K) (He) 


IO+(H3) 


K) (Ha) 


principal 


Yes 


No 


Yes 




No 




Ti 


Yes 


Yes 


Yes 


Yes 


Yes 


Yes 


Hausdorff 


Yes 


Yes 


Yes 


No 


Yes 


No 


ctb. compact 


Yes 


Yes 




Yes 




Yes 


quasicompact 


Yes 


Yes 


No 




No 





q.e.d. 



Note that in the language of Section 1, this immediately implies that the 
partial order (Cosubsetl"^), <) of cosubobjects of u; is not a Boolean algebra 
(not even a complemented semilattice) since otherwise we would have (a;)g = 
{u;)u and hence K)+((a;)g) and IO+((a;)3) would be homeomorphic. 



4 About the space IO+((aj)^) 

To investigate the space IO'*"((a;)c) we first introduce some notations. 

For X G {uj) and n E uj let X \1 {n} be the partition wc get, if wc glue all 
blocks of X together which contain a member of n. U X,Y E ('^)'^) then we 
write X □* y if there is an n e a; such that {X H {n}) □ Y. For X,Y e (o;)'^ 
it is not hard to see that in the space K)'^{{uj)n) we have (X)'^ C (Y)'^ if and 
only if X □* Y. 

4-1 The height of tree ir-bases of K)'^ {{uj)^) 

We first give the definition of the dual-shattering cardinal Sj. 

A family A C (u)^ is called mELximal orthogonal (m.o.) if ^ is a max- 
imal family of pairwise orthogonal partitions. A family Ti of m.o. families of 
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partitions shatters a partition X G (uj)'^, if there are H E Ti and two dis- 
tinct partitions in H which are both compatible with X. A family of m.o. 
families of partitions is shattering if it shatters each member of {uj)'^ . The 
dual-shattering cardinal is the least cardinal number k, for which there is a 
shattering family of cardinality k. 

The dual-shattering cardinal ^ is a dualization of the well-known shattering 
cardinal [) introduced by Balcar, Pelant and Simon in [BaPeSiSO] where the 
letter f) comes from the word "height" . In [BaPeSiSO] it is proved that 

f) = min{K : there is a tree 7r-base for f3uj \ a; of fieight 

where a family B of non-empty open sets is called a TT-base for a space S 
provided every non-empty open set contains a member of B, and a tree tt- 
base T is a 7r-base which is a tree when considered as a partially ordered 
set under reverse inclusion (i.e., for every t E T the set {s E T : s ^ t} is 
well-ordered by D). The height of an element t E T is the ordinal a such that 
{s E T : s ^ t} is oi order type a, and the height of a tree T is the smallest 
ordinal a such that no element of T has height a. 

One can show that < I) and iD < 6, where 6 is the dual-splitting cardinal 
(cf. [CiKrMaW§oo]). 

It is consistent with the axioms of set theory (denoted by ZFC) that S) = 
^2 = 2^0 (cf. [Ha98]) and also that = < [) = K2 (cf. [Sp97]). Further it 
is consistent with ZFC -KM A 2^° = that = Ki < () = K2, where MA 
denotes Martin's Axiom (cf [Broo]). 

Following Balcar, Pelant and Simon, it is not hard to prove the following 

Proposition 4.1 Let be the dual-shattering cardinal defined as above, then 

= min !«; : there is a tree 7r-base for IO^((a;)c) of height «;| . 

PROOF. Having in mind that for every countable decreasing sequence of 
basic open sets (Xq)^ D (^1)^ ^ • • • ^ {-^n)~^ ^ • • • there is a basic open set 
{Y)+ such that for all i E u we have (F)+ C {Xi)+ {cf. [Ma86, Prop. 4.2]), 
one can follow the proof of the Base Matrix Lemma 2.11 of [BaPeSiSO]. As 
a matter of fact we like to mention that every infinite m.o. family has the 
cardinality of the continuum (cf. [CiKrMaW§oo] or [Sp97]). q.e.d. 
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Because the shattering cardinal and the dual-shattering cardinal can be 
different, this gives us an asymmetry between the two spaces j3uj \ uj and 

io+(HS). 

4.2 On P-points m IO+((u;)^) 

In this section we give a sketch of the proof that P-points exist under the 
assumption of the Continuum Hypothesis, and in general both existence and 
non-existence of P-points are consistent with the axioms of set theory. To do 
this, we will use the technique of forcing (cf. [Je78]). 

An ultrafilter p G IO"'"(L) is a P-point if the intersection of any family of 
countably many neighbourhoods of p is a (not necessarily open) neighbourhood 
of p. 

First we show that a P-point in K)'*'((a;)c) induces in a canonical way a 
P-point in (3uj \ uj. 

Lemma 4.2 If there is a P-point in K)"''((a;)c), then there is a P-point in 
(5uj \ a; as well. 

PROOF. Let p be a P-point in IO'^((a;)c), then it is not hard to see that the 
filter generated by {Min(X) : X e p} is a P-point in /3a; \ u. q.e.d. 

Proposition 4.3 It is consistent with ZFC that there are no P-points in 

io+(MS). 

PROOF. Shelah proved (cf. [Sh98, Chapter VI, §4]) that it is consistent with 
ZFC that there are no P-points in j3uj \ uj. But in a model of ZFC in which 
there are no P-points in I3uj \ uj, there are also no P-points in IO"''((c<;)c) by 
Lemma 4.2. q.e.d. 

Let U = {{ujY , <) be the partial order defined as follows: 

X <Y ^ X\I*Y . 
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The forcing notion U is a natural dualization of V{uj)/^-n.. 

Lemma 4.4 If Gp is U-generic over V, then Gp is a P-point in K)"'"((a;)c) in 
the model Y[Gp]. 

PROOF. First notice that the forcing notion U is c-closed (cf. [Ma86, Propo- 
sition 4.2]) and hence, U docs not add new reals. For every countable set of 
neighbourhoods {Ni : i e a;} of the filter Gp we find a countable set of parti- 
tions {Xi : i E Lo} <Z Gp such that C Ni and Xi C* Xj for i> j. Now, 
since every partition X G (c<j)'^ can be encoded by a real number and U does 
not add new reals, there is a U-condition Y which forces that the sequence 
Xq*^ ^1 * ^ • • • belongs to V, and since U is cr-closed we find an infinite 
partition Z QY such that Z □* X^ for every i &uj. Hence, Z forces that {Z)'^ 
belongs to fliea; ^^^d that Z belongs to Gp. q.e.d. 

Proposition 4.5 Assume CH, then there is a P-point in IO+((a;)c). 

PROOF. Assume V ^ CH. Let x be large enough such that V{{ujY) G 
H{x), ^-G-, the power-set of (oo)'^ (in V) is hereditarily of size < x- Let N 
be an elementary submodel of g) containing all the reals of V such 

that |N| = 2^''. We consider the forcing notion U in the model N. Since 
|N| = 2^", in V there is an enumeration {Da C (a;)'^ : a < 2^"} of all 
dense sets of U which lie in N. Since U is cr-closed and because V ^ CH, 
U is 2^°-closed in V and therefore we can construct a descending sequence 
{Xa : a < 2^0} in V such that X^ G for each a < 2^«. Let Gp := {X E 
(uj)'^ : Xa ^ X for some Xa}, then Gp is U-gcncric over N. By Lemma 4.4 we 
have N[Gp] |= "there is a P-point in IO"'"((a;)c)" and because N contains all 
reals of V and every countable descending sequence of basic open sets (1^)^ 
can be encoded by a real number, the P-point Gp in the model NfGp] is also a 
P-point in K)~^{{u;)q) in the model V, which completes the proof. q.e.d. 



5 Open Questions 

As we already mentioned, we consider our present work more as a teaser. 
This paper leaves many questions open, and one of our goals is to awaken 
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the interest in delving deeper into this subject matter. The range of questions 
reaches from deeper inquiries about the spaces explored in this paper to com- 
pletely different spaces derived by the same general method from semilattices. 

We would like to remark that de Groote mentions in [dGOO] a non-compactness 
result similar to Proposition 3.11 for the Stone space of a Hilbcrt lattice L(7i) 
(i.e., the lattice of closed subspaces of a given Hilbert space Ti). This shows 
that the general framework (topological properties of ultrafilter spaces over a 
semilattice) is of interest for a broader community. 

5. 1 Semilattices from Recursion Theory 

Many semilattices with an enormous amount of structure results occur in 
Recursion Theory: We could take the semilattice (P, <t) of Turing degrees 
(cf. [Co93]), the semilattice <a|[) of hypcrdcgrccs (cf. [Hi78]), or any of 
the multifarious degree structures derived from rcducibility relations on the 
reals. Note that none of these structures can be complemented semilattices: 
We mentioned that in any complemented semilattice (L, =4) the semilattice is 
homomorphic to (L, But for all degree structures derived from rcducibility 
relations we know that the set {rf : ^ e} is countable for each e, whereas in 
most cases the sets {d : d)p e} are uncountable. 

Therefore the investigation of the ultrafilter spaces on these semilattices 
seems to be promising. In addition to these full degree structures, Recursion 
Theory has to offer the semilattice of recursively enumerable sets (cf. [So87]) 
and similar structures. For a general overview about known results from Re- 
cursion Theory, we refer the reader to [S191]. 

5.2 Other Partition Semilattices 

But we don't have to leave the realm of partitions to find new mathemati- 
cally interesting semilattices. In Section 4, we already started to inquire into 
the properties of the space K)+((a;)c). This space can be considered as the du- 
alization of I3uj\ijj and its properties are similar to those of the space {{uj)u) . 
Because □ and U are not inverse to each other, it is unlikely that the spaces 
K)"'"((a;)c) and ¥^^{{uj)^) are homeomorphic. Further, a dual-shattering car- 
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dinal S)* can also be defined in the space }0^{{uj)^) {cf. [CiKrMaW§oo]). What 
is the relation between Sj* and S3 and between Sj* and ()? 

We had restricted our attention to partitions which have only infinite blocks. 
What happens if we consider all partitions of u;? Let (a;)* denote the set of 
all possible partitions of u. What are the topological properties of the spaces 
K)+{{uj)*), IO-((tu)^), K)+((cj)^) and }0-{{lu)^)7 Are they all different and 
is one of them homeomorphic to (3u or (3uj \ ul What is the relation (if there 
is any) between IO"'"((a;)c) and K)+((a;)*) (and likewise for all other pairs)? 

We can boldly step forward along the ordinals and look at partitions of 
larger sets than uj. We could compare spaces of ultrafilters of partitions on uji 
with our spaces. This comparison is to be seen in connection with the open 
question whether (5uj \ uj can be homeomorphic to (5uji \ cui {cf. [vM90, §5, 
Problem 1]). 

5.3 Deeper Knowledge about the Spaces presently under Investigation 

After listing more natural candidates for the underlying semilattice, we now 
proceed to ask deeper questions about the four spaces scrutinized in this paper. 

In this paper our main focus was to show that the spaces are different 
from each other and from f3uj and f3uj \ uj. One small question is left open by 
Theorem 3.14, though: Is there any topological property which we could use 
to distinguish between K)"((c<;)c) and IO"((tc;)a)? Regardless of the answer to 
this more technical question, the non-homeomorphicity results are supposed 
to be a starting point from which one could now move on to derive more 
properties of the spaces. 

At first, one could investigate properties related to the ones that we checked 
in this paper (e.g., separability or the Lindelof property). For the noncompact 
positive spaces K)+((cj)c) and IO"'"((a;)3) it is not even obvious that they are 
compactifiable. To this end, we'd have to show that they are Tsa (cf. [En89, 
Theorem 3.5.1]). Then, and probably more interesting, one could go back to 
the original motivation: the spaces of partition ultrafilters were constructed 
as a dualization of the Stone-Cech compactification of the natural numbers. 
Prom this point on, one could try to find similarities and differences between 
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our spaces and the Stone-Cech compactification. 
To name but a few: 

(i) One of the most important characterizations of the Stone-Cech compacti- 
fication uses the extension of mappings concept: 

(5uj is the unique space X such that every continuous map from a; to a 
compact space can be uniquely extended to a continuous map defined on 
X. 
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Can we show or refute anything analogous for any of our spaces of 
partition ultrafilters? 

This question seems to be connected to the categorial dualization pro- 
cess by which we moved from subsets to partitions in Section 1. It could 
lead to more inquiries by looking at other categoral characterizations and 
properties of I3uj {cf. [Wa74, §10]). 

(ii) Building on the previous point, if we have some extension principle for 
continuous maps, then we could introduce the notion of ultrafilter types 
as usual for Pcj {cf. [Wa74, 3.41]). What can be said about types of ul- 
trafilters in this sense over partition semilattices? Even if the extension 
of mappings does not work, a classification of the points of the ultra- 
filter spaces according to some measure of complexity of the underlying 
partitions should be possible. 

(iii) Deeply connected with ultrafilter types is the Rudin-Keisler order of 
ultrafilters (cf. [CoNe74, §9]. In this field we would also expect that in- 
dependently from the success or failure to get a extension of mappings 
principle, we should be able to stratify the ultrafilters according to com- 
plexity. Note that the Rudin-Keisler order provides us with a possibility 
of characterizing special ultrafilters on co. Could there be a topological 
description of the Ramsey* ultrafilters of [HaLooo] via a dualized Rudin- 
Keisler ordering? 

(iv) Especially interesting seems the question of autohomeomorphisms of ul- 
trafilter spaces. For /3a; we know that under CH there are many autoho- 
meomorphisms ([vM90, Lemma 1.6.1]), but Shelah has shown (cf. [vM90, 
Section 2.6]) that consistently, every autohomeomorphism is induced by a 
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permutation of u. Results like this become a different feel when we work 
in ultrafilter spaces which are not separable like IO+((cj)c). 
(v) Basically, one can take any part of the abundant literature on /3a; and try 
to understand the dualized version. 

We feel that we have illustrated how little is known about the fascinating 
field of ultrafilters on semilattices, and we would like to see more results along 
these lines. 
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